大小为 N 的完全二叉树的叶子结点个数为 N-[N/2]。 令 Sy(N) 表示大小为 N 的完全二叉树的叶子结点个数，要证该命题，即证 Sy(N)=N-[N/2]。 大小为 2 的完全二叉树的叶 ...

结点个数为 N 的完全二叉树的深度（高度）h(N) 等于 ⌊lgN⌋。 N=1 时，命题成立。 假设命题在 N=m 时成立，即 h(m)=⌊lgm⌋，则当 N=m+1 时： 设 N=m 时的完全 ...